issues with the auto climate control system. It's possible that the coolant control valve to heater core is jammed open. Have you run the climate control diagnostics?
Weird things can also happen if the coolant temperature sensor isn't working right or the harness connector to the sensor has a broken wire (common issue)....